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Abstract: 

Analyzing characteristics of wireless medium and mobile 
hosts, provide typical performance related issues 
considered for mobile database design considerations to 
improve mobile database computing. In this paper we 
investigate issues that need to be addressed in mobile 
database development suitable for mobile computing 
environment and then provide high-level mobile database 
model. We are considering GSN based mobile network 
provided with data services to mobile clients accessing 
database server via small mobile phones, where limited 
bandwidth, instability of wireless environment and limited 
resourced mobile phones require light weight mobile 
database, keeping frequently access objects at mobile 
phone to improve performance and provides high data 
availability for disconnected operations. We also propose 
scheme along with simulation study which identify most 
frequently accessed objects to ensure high data availability 
for small memory mobile phones. 


Keywords: Mobile Databases, Mobile Database Computing, 
Object Replacement Schemes. 


1. INTRODUCTION 


Latest wireless communication networks and advance 
mobile phones allow new kind of computation called 
mobile database computing. It is highly expected that GSM 
networks will mostly correspond to data transmission and 
require light-weight database system providing high data 
availability at mobile host (MH) to enhance data 
management services during disconnected operations. 
Wireless medium, which is vulnerable to frequent 
disconnection and provides limited bandwidth, demands 
efficient mechanism of data availability at mobile host. 


Due to asymmetric communication of wireless medium, 
contacting the server for required data is expensive 
therefore broadcasting of most frequently accessed data 
items [1,2,3,4] is considered much supporting in reducing 
point-to-point communication for performance gain. 
Eventually it may be possible if MH is disconnected, as is 
often the case in wireless medium. This research paper 
introduce a new light-weight high-level object oriented 
mobile database model which requests objects from the 
server very rarely by keeping minimum set of mostly 
required objects at MH. 


The proposed solution strictly based on such characteristics 
which are very well suited with mobile database computing 
requirement such as: it is based on object oriented database 
architecture (OODBMS) which is well suited for mobile 
environment [5], it is stripped-down database version of 
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server counterpart; it is based on request based object 
access at smaller level of granularity to reduce transmission 
overhead and storage requirement, rather than receiving 
pages returned by server contain other unnecessary objects; 
and most important possesses transparent mechanism of 
keeping only the mostly required objects in point-to-point 
paradigm by adapting the hidden dynamics in object 
calling pattern by queries at individual MH. 


This research paper introduces new mechanism of finding 
mostly required objects for a MH over rarely required 
objects for keeping them in limited storage to cater mobile 
database requirements. Optimal Dynamic Exponentially 
Weighted Moving Average of durations (DEWMA) 
technique is implemented for adapting hidden dynamics in 
object calling pattern by the queries at MH. It is required to 
cater light-weight mobile database requirements over 
conventional commonly employed principle of locality 
based techniques which has widely been adapted by most 
database systems [6,7,8]. Conventional techniques are less 
efficient in point-to-point paradigm and require more, 
storage and power. 


Purpose of this paper is twofold, first; highlight the 
performance related concerns of mobile computing 
environment for mobile database computing and then focus 
on proposed model and mechanism in compliance with 
mobile database computing concerns. The structure of this 
paper is as follows: Section 2, discusses the recommended 
mobile computing environment for mobile database 
computing, and identifies the performance related issues for 
replication requirement by analyzing characteristics of 
mobile computing environment. Section 3 presents the 
proposed light-weight high level object oriented mobile 
database system, presents proposed database model 
architecture, working of Optimal DEWMA technique and 
finally, Section 4 demonstrates the feasibility of proposed 
techniques, followed by the conclusion in Section 5. 


2. CHARACTERISTICS OF MOBILE COMPUTING 
ENVIRONMENT AND - RELATED DATA 
REPLICATION AT MOBILE UNIT: 


2.1 Mobile Computing Environment: 


Widely accepted architecture [9] for mobile distributed 
computing comprised of following components: Mobile 
Units (MU), Fixed Hosts (FH) without wireless interface 
and Base Stations (BS) or Mobile Support Station (MSS) 
which are fixed hosts with wireless interface to provide 
coverage, called cell, for communication to MU. Cells 
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usually overlap to provide smooth hand-off (see figure 1.1). 


In order to increase throughput the indirect model is 
suggested in [10], where an intermediary element, called 
proxy, is placed between two radically different media 
(wire and wireless) who relieves limited extreme of the 
communication from some task in such way that its 
existence remain unnoticed for two computers. Moreover in 
[11], philosophy behind the indirect model extended with 
Gateway Support Node (GSN), situated between the circuit 
switching and packet switching rather than between wire 
and wireless (see figure 1.2). Every GSN manages one or 
more BSs where as services incorporated at GSN relieves 
MU from many tasks and increase their capabilities, 
respecting their natural limitations; therefore the following 
architecture is considered in our proposal. 


strength, predicting battery’s life time, or making use of 
knowledge of the bandwidth distribution [14,15,16,17]. 


Table 1: Typical values of wireless networks 


Wireless Products Cost of | Bandwidth} Cell’s 
INetworks| Comm. Range 
Cellular | Ericson CE’s Mobidem etc. | High | 9-14 Kbps |1-2 Miles 
Wireless} GPRS, ARDIS, RAM etc. |Moderate|8-19.2 Kbps| Few 
WAN Miles 
Wireless| NCR Wave LAN, Motorola’s| Low in | 250 bps-2 |Few KMs 
LAN ALTAIR, Free Port, Wireless | Mbps, 10 
Telesystem’s ARLAN etc. |Medium| Mbps 
Satellites} Motorola’s Iridium LEO, | V. High} V.Low /400 Miles 
Qualcomm’s Clobalstar MEO, 
TRW’s Odyssey GEO etc 
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Figure 1.1: Mobile computing environment.[9] 


2.2 Characteristics of Wireless Medium for Mobile 
Computing: 


In wireless networks bandwidth, which is major concern for 
mobile database computing, is scarce resource (9 Kbps- 10 
Mbps) in contrast with fixed network (10 Mbps- Gbps) see 
Table 1 [9,13,15]. Another important reason that makes 
bandwidth consumption a major concern for mobile 
database computing, is that data transmission over the air is 
monetarily expensive[12].Disconnection is much more 
frequent and various degrees of disconnections depending 
on available bandwidth and noise of communication 
channel [13,14,16,17]. Sometimes disconnections are 
considered foreseeable by detecting change in signal 
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2.3 Characteristics of Mobile Units: 


Mobile phones have limited resources as a result of their 
portability (see Table 2). MUs range from mobile phones, 
PDAs, or palmtops to tabletop computers with limited 
battery capacity [13], which is another important 
consideration for mobile database computing. 


Table 2: Typical values of mobile phones. 


Products Shared |Talk Time] Weight | Display 
Memory | _ hours. gram mm 

Nokia 6610i 4MB 1.5 87 2.5x3.5 

Nokia 7610 8MB 3 118 | 2.5x3.5 

KROME Intellekt iQ700| 6 MB 2.5 130 | 3.5x4.5 


2.4 Issues of Mobile Database Computing: 


Mobile database computing is a distributed database 
computing where the use of wireless medium and resulting 
mobility of data consumers and producers affects database 
computing in various ways. Therefore Table 3 presents 
summarized characteristics or issues which impacts mobile 
database computing [18] together with wireless and MU’s 
characteristics. 


Table 3: Summary of characteristics (Author’s own source) 


Wireless Medium’s 
Characteristics 


Mobile Unit’s 
Characteristics 


Mobile Database 
Computing Issues 


High bandwidth variability 


Limited computing 
power 


Access heterogeneous 
data sources 


Frequent disconnections 


Small screen 


Location dependency 


Low bandwidth Limited battery life Data relocation 
Predictable disconnections | Limited memory & | Intelligent caching 
cache requirement 
Monetarily expensive Small size Error prone 
Asymmetry in Intermittently Few Long lived 
communication connected sessions 
Broadcast is physically | Susceptible to theft, | Weak consistency 


supported in cell 


and accident 


High power consumption 


for startup communication. 


Limited storage 


Distributed query 
processing 


11 


2.5 Characteristics of Data Replication required at MU: 


Impact analysis of mobile computing environment in the 
area of data management demands required optimal 
implementation of mobile databases at MUs which are 
supposed to be stripped-down version of their server-based 
counterparts, provided mostly with task specific data for 
offline data availability and accessibility with consistent 
database operations support, taking into account the 
limitations of wireless medium and limited resources at 
mobile unit. Provision of such replicated data at MU with 
high data availability and minimum required level of 
management functionalities, will surely be a solution. 
Following section of our paper will present high-level 
database architecture for high data availability appropriate 
for mobile computing environment. 


Various ways and means for overcoming mobile computing 
data management issues are presented in [19]. 


3. MOBILE DATABASE STSTEM: 


Because of the limited bandwidth and instability of wireless 
medium for mobile computing, simplified and lightweight 
management system for replication of minimum set of 
frequently accessed data items into mobile unit’s limited 
local storage is extremely important, for providing high 
data availability during disconnected operation and 
improving the performance of data access operations. In 
this section we will propose such high-level database 
system for MUs. 


3.1 Mobile Database Model Considerations: 


To provide understanding of our database model 
functionality, we first consider a simplified context for our 
mobile database computing environment like GSM 
network using GSN (see figure 1.1) for providing data 
services to their customers and similarly to our junior 
project managers, equipped with advance technology 
mobile phones or PDAs for accessing Integrated Project 
Management System’s Database (IPMS) to monitor the 
project status and present status report to their project 
directors at different locations, even in disconnected or 
partially disconnected mode[5]. Here we consider an 
Object oriented database system providing IPMS database 
(see figure 2.1) available at remote server, which is the 
counter-part of striped-down version of corresponding 
object oriented database (see figure 2.2) at MH and 
accessed via mobile network. 


Our proposed mobile database model is presented on the 
data model level and utilizing OODB modeling constructs, 
presented in ODMG standard [20], therefore we consider 
that every mobile client will be able to process ODL and 
OQL queries to request objects from OODB at MH. 


3.2 Architecture: 


Consider partial OODB model of IPMS database (figure 
2.1) maintained at server, containing objects instantiated 
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Figure 2.1: Portion of OODB Model of IPMS Database at 
Server 


from their related classes like; different project associated 
with many assignments, where each assignment could be 
assigned either to salaried employee, hourly employee or 
consultant. On the other hand mobile clients, like project 
managers, who are interested in accessing/maintaining 
project details, are supposed to have only related set of class 
hierarchy from the server database into their MH. Related 
class hierarchy at MH, will be imported with a little 
variation, such as every class hierarchy will be routed from 
Reference class (see figure 2.2), which is meant for 
maintaining object reference of each corresponding server 
object at MH. It is achieved by placing two attributes at 
parent level class Reference (figure 2.2), like R_oid: 
containing OID of corresponding server object and R_ host: 
containing the address of the corresponding server 
containing referenced object, these attributes will then be 
inherited by every object created at MH by client’s 
OODBMS, and every object available at MH, will have the 
original OID used at corresponding server with its server 
address , which will be used by mobile database to 
communicate with corresponding sever database regarding 
object transfer. 


Containing related class hierarchy schema for those objects 
which will be minimally required for mobile database 
computing is compulsorily required; such as our project 
managers who are only interested in project details will 
require related schema of employees and assignments in 
addition to project schema (figure 2.2); in the case where 
mobile database does not have any object stored and client 
executes the query then the schema will be used for 
validating requested objects within the query and valid 
request will then create an empty object by the local 
database system followed by the remote request to the 
server database for object values to be stored in newly 
created local database object, and finally clients request 
will be fulfilled; therefore locally available schema will be 
used twice; one for request validation like attributes and 
object requested are correct, and second for creating new 
local object for holding requested object values returned 
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Figure 2.2: Corresponding Object Oriented Mobile 
Database Model at Mobile Host 


from the server. 


In addition to the metadata of local data objects, MDB will 
also maintain Object Count List (OCL); a list of total count 
available at corresponding server, for all those objects which 
are also available at MDB, which provides clear picture 
about the portion of replicated objects not available at MDB, 
and reduce those unnecessary attempts which were made 
when MDB has total set of objects. 


3.3 Functionality: 


Referring to our example (section 3.1), if project managers 
are interested in accessing their certain instances of project 
class at server to their MH for mobile database computing, 
then they need to be replicated from server database to their 
mobile database on the basis of their query specified criteria 
and following courses of actions will be required for 
complete functionally. 


First of all every mobile user will import corresponding 
subset of main database schema which will fully satisfy its 
expected query domain, then request will be made using 
query as “(1)”, for required objects to be filled in mobile 
database. Query will be validated against database schema 
and encoded query text will be sent to the server by empty 
MDB, then server database will return result sets in form of 
(OID and attribute values) of all those objects which fulfill 
the criteria. Upon receiving request MDB creates local 
proxy object, identified by local identifier called proxy ID, 
and additional attributes R_oid and R_host referring to the 
object at server. Finally those values are filled in proxy 
objects (see figure 2.3), and made available for client. 


Select * from projects p where “CRM” in p.pname. (1) 
After some time when client’s request contains some new 


objects which are not found in MDB (referring OCL), then 
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(OID, attribute 
Values) 


Figure 2.3: Model functionality, when none of the 
requested object(s) found at MH 


MDB requests server with encoded query text and OID’s of 
found objects at MDB, request will be evaluated against 
criteria and result sets (OID, attribute values) of all 
qualified objects, except objects found at mobile client, sent 
to requested MDB where they are stored into newly created 
local proxy objects with corresponding global OIDs and 
host (see figure 2.4). 


Figure 2.4: Model functionality, when some of the requested 
object(s) found at MH 


In case when MDB contains total set of objects which are 
referred in client’s query (by referring OCL) then no 
communication will be made between the server database 
and MDB. 
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Granularity of our system is supported at object level, to 
reduce many future requests for the attributes of same 
objects, and also provides simple system implementation. 


3.4 Identification of Frequently Required Objects: 


Referring to our model context where mobile phones are 
provided with small memory, low battery and scare 
bandwidth of expensive wireless computing environment, 
we provide high data availability at low memory MH by 
incorporating the mechanism of identifying mostly required 
objects for mobile client, which will always be made 
available through replacement. 


Employing any conventional technique based on locality of 
reference per-page basis is not suitable for mobile database 
computing because in point-to-point paradigm every 
mobile client exhibit certain directed object calling pattern 
in different queries of specific intervals, therefore our 
proposed scheme adapts the hidden dynamics of object 
calling pattern in different queries and kernel level 
implementation of the scheme will provide required level 
of transparency. 


The scheme, Dynamic Exponentially Weighted Moving 
Average of durations DEWMA is finally proposed after the 
development and testing of our own versions of techniques, 
and best suited with object calling pattern of small size 
memory mobile phones provided for mobile database 
computing. DEWMA focuses on such features which are 
necessary to adapt the hidden dynamics of small memory 
client’s object calling pattern within the period of time, 
infect DEWMA exhibits all those features like: 
systematically maintain object calling rate, earlier rates 
must be minor additive, dynamically update the rate to 
reflect the change by some intelligent means when they are 
not called for long period of time, provide priority to 
recently called objects. 


In DEWMA, 6 represents priority weight such as with 
6=0.1 show higher priority weight for recent duration and 
6=0.9 for lower priority weight to duration become aged. 
Considering r=l1means when object i is first time accessed 
in mobile database, then the metric can be computed as 
“(2)”, where d is duration from clock. 


di'=(1-6,)d,, — forr=1 (2) 


On the other hand, r>1 means object i is accessed more than 
once in mobile database, then the changing metric will be 
calculated as “(3)”, such as d is inter object access duration. 


di'=6,di1+(1-d)d,, — forr>1 (3) 

By taking d: duration from current clock, in our scheme 
DEWMA, enables the feature to adapt quickly to changes 
in access pattern of specially those objects that are not 
being accessed for so long. When mobile database is filled, 
and new request is encountered, then mobile database 
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checks the availability of new object within the database; 
incase, when miss is reported with no space for new object 
then, object having maximum calling duration rate, 
calculated by DEWMA, among all other object will be 
replaced with new object, requested by mobile client, 
otherwise when the object is hit then only changing metric 
is calculated. Whenever mobile client makes updates in 
replicated object by making transactions the consistency 
will be maintained with weak transactions [21] and 
therefore every object will be ready for replacement once 
transaction get completed. On the other hand side if some 
data will be changed on server the Certification Report [22] 
will be broadcasted. 


4. FEASIBILITY OF SCHEME BY SIMULATION: 


In this section we will explain simulation strategy for our 
scheme followed by typical results to demonstrate the 
feasibility of our scheme. 


4.1 Simulation Study of DEWMA: 


In this simulation study we included our three schemes 
Hybrid, Clock Difference Exponentially Weighted Moving 
Average of durations (CDEWMA) and optimal DEWMA 
for effectiveness comparison with other related, MA, 
EWMaA [23, 24], and conventional LRU, schemes. 


Hybrid scheme is functional coupling of EWMA and MA, 
that can be calculated as “(4)”, where w is maximum no of 
inter object access durations of object i. 

SZ(6w;) FG) 


dirt = é; d iy + (1 = 6; esses (4) 
CDEWMA can simply be defined as “(5)”, when r=1, 
means object i is first time requested in mobile database, 
where d is duration from clock to the time object first 
accessed, similarly the metric can be calculated as “(6)” 


di'=d,, forr=1 (5) 
when r>1, means object i is accessed more than once, where 
dis inter object access duration. 

6, =(6 

di = bd phe ae for r>1 (6) 
In accordance with the realistic situations for mobile 
database computing using mobile phones, we have 
simulated series of schemes for three different 
configurations, from which two of them based on inter 
operations arrival patterns and last one based on object 
access rate. First configuration resembles with situation 
when frequency of operations arrival start getting increased 
dramatically at peak working hours of mobile clients for 
certain time interval when most of the operations are 
clustered, that is represented as Poisson arrival. Second 
configuration poses situation when mobile client performs 
same no of operations on all objects in equal intervals of 
time, without giving any preference to any particular object, 
which is very rare case in mobile database computing that is 
represented as Uniform arrival in our simulation, and 
finally the most suitable and frequently occurring 
configuration for mobile database computing is represented 
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as Hotspot which represents such situation when each 
specific mobile client access some of the database objects 
pertaining to his interest within many of his routine 
operations, that is the most realistic case for MDB. 


Simulation assumes that there are total 10,000 operations 
generated by mobile client which are accessing total of 
1000 object available at sever to be accessed by mobile 
client but mobile can store only very few of them locally. 
There are two versions of simulation, over which each 
scheme is measured, one for small size memory and other 
for large size memory, which are capable to store only 30 
objects and 10 objects from 1000 objects respectively. 
Priority weight 6 is taken 0.5 for simulation purpose, which 
could be 0.1 in real cases where priority is known to be 
given. 


We have run many passes of simulation with different 
parameter values to evaluate different effects such as 
priority weight 5, maximum no of inter object access 
durations w, no of operations, and size of mobile database 
etc, and therefore only significant results are presented in 
figure 3.1 and table 4 for small memory and figure 3.2 and 
table 5 for large memory. 


4.2 Resulted Effectiveness of Simulated Schemes: 


Summarizing the simulation results every scheme has 
typical results for a specific situation such as Moving 
Average MA10 is fail to adapt quickly to changes in object 
calling pattern for all configurations, where as EWMA 
responses only to those objects who are continuously 
accessed in frequent manner with short interval and does 
not update their rate dynamically if they are no more 
accessed or those who were newly accessed, therefore new 
objects achieve similar access rate against old once are 
same. That’s why it is appreciated in hotspot with large 
database memory and in uniform arrival with small 
memory. Hybrid is almost following EWMA. 


As per our simulation study, applying light weight 
conventional LRU scheme at object level instead of 
per-page level provides much better results which are 
significant in Poisson arrival with both small and large size 
memory. 


Table 4: Hit Ratios for Small Size Memory. 


MA10 | EWMA | Hybrid | LRU_| CDEWMA | DEWMA 
Hotspot | 7.07 7.17 7.17 __| 38.39 35.55 40 
Uniform 10 10.50 | 10.50 | 9.89 9.79 9.79 
Poisson | 8.58 9.29 9.29 | 10.30 9.79 9.89 


Table 5: Hit Ratios for Large Size Memory 


MA10 | EWMA | Hybrid | LRU_|CDEWMA |DEWMA 
Hotspot | 58.39 | 83.29 | 81.66 | 69.24) 69.25 69.33 
Uniform | 28.24 | 30.16 | 28.81 | 30.30) 30.59 30.39 
Poisson | 26.08 | 30.25 | 27.72 | 30.82} 30.12 30.77 
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Figure 3.1: Graph Showing Simulation Results for Small 
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Figure 3.2: Graph Showing Simulation Results for Large 
Size Memory 


CDEWMA is somewhere between LRU and DEWMA, 
well prominent in uniform arrival with large memory, and 
finally few configurations, which are very crucial to our 
proposed OOMDB, are sufficiently supported by DEWMA 
scheme providing outstanding results in hotspot and poison 
arrivals for small memory size, and also acceptable results 
in poisson and uniform arrivals for large memory size, 
therefore these results are enough to support our 
assumption that DEWMA adapt quickly and dynamically 
to changes in object calling pattern for small memory size 
mobile databases and resulted much suitable for our mobile 
database, especially where memory size is small, object 
access pattern is mostly similar to hotspot and some time to 
poisson which is most realistic configuration for MDB. 


We recommend that if mobile database send object calling 
rate of every object with the request of new object from the 
server, before being replaced, then the sever can continue to 
calculate the weight of every object for each MDB, which 
will be transmitted with object itself, to make DEWMA 
more optimized. 


5. CONCLUSIONS 
Mobile computing offers exciting possibility of mobile 


database computing which introduces many features that 
has great influence on the performance of mobile database 
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design considerations and similarly the inherent limitations 
of mobile computing systems present challenge to the 
development of effective mobile database system for small 
mobile client such as mobile phones. In this paper we first 
highlighted the performance related concerns of mobile 
computing environment for mobile database computing and 
therefore recommended the most suitable GSN based 
mobile computing network for better database computing, 
and then, for data replication we presented our light-weight 
object oriented mobile database model which ensures high 
data availability at mobile host during disconnected 
operations, under wireless medium, which is vulnerable to 
frequent disconnection and provides limited bandwidth. 
Data availability is considered extremely important that is 
ensured by our proposed object replacement scheme 
DEWMA, suitable for mobile database computing 
paradigm and limited memory mobile phones, which is 
making our database model suitable for performance 
related concerns. Finally presented simulation study proves 
the effectiveness of our scheme DEWMA against other 
related schemes. 
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